Multilevel Monte Carlo for Asian options and limit theorems

The purpose of this paper is to study the problem of pricing Asian options using the multilevel Monte Carlo method recently introduced by Giles [8] and to prove a central limit theorem of Lindeberg Feller type for the obtained algorithm. Indeed, the implementation of such a method requires first a discretization of the integral of the payoff process. To do so, we use two well-known second order discretization schemes, namely, the Riemann scheme and the trapezoidal scheme. More precisely, for each one of these schemes we prove a stable law convergence result for the error on two consecutive levels of the algorithm. This allows us to go further and prove two central limit theorems on the multilevel algorithm providing us a precise description on the choice of the associated parameters with an explicit representation of the limiting variance. For this setting of second order schemes, we give new optimal parameters leading to the convergence of the central limit theorem. A complexity of the multilevel Monte Carlo algorithm is carried out. AMS 2000 Mathematics Subject Classification. 60F05, 62F12, 65C05, 60H35.